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ABSTRACT 


Red Tech. BD, an online based business company intended to spread their business over whole 
Rajshahi District. As there is no cost for manufacturing the only factor that can maximize the profit is 
the product transportation cost. Determination of the optimum & reliable transportation medium was 
the first challenge. A suitable destination for distributing the products in the selected location has been 
chosen carefully on the basis of demand & minimum rent of warehouse. First, the mathematical model 
has been formed & then it has been solved by a program written in ‘C’ programming language. The 
program can show the result of the optimum amount of supply with the corresponding destination 
together in a single output. Verification of the program or ‘code’ has been done with the help of hand 
calculation. The company can determine the supply unit with destination to minimize the 
transportation cost before every shifting of products from warehouse to the destination. 
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GRAPHICAL ABSTRACT 


e Problem Identification 
e Idea to solve 


e Contract signed 
e Study map & distances 


e Determination of optimum transport media 
e Determination of the costs 


e Mathematical model & Matrix Formulation 
e Program written in C 


e Determination of optimum solution 
e Veryfication & velidation 





1. INTRODUCTION 


A contract signed with the business owner to find the optimal ways & media to 
transport goods from the warehouses to several destinations at a minimum cost. The primary 
demand of different products has been forecasted by the company. It was not possible to send 
different products on different time at an optimum cost because it is really very costly to 
deliver single product in a particular transport. So, it was very necessary to fix a transportation 
media of minimum cost & maximum reliability. Then, destination points outside the 8 sub- 
districts have been chosen carefully on the basis of the transportation media availability & 
buying ability of people there. Distances of the destinations & warehouses have been 
measured by google map. 

Vogel’s approximation method is a very popular method to solve Transportation 
problem model under some assumptions. A ‘C’ programming language has been written in 
which is very fast and widely used in various platforms. At first, the program takes the 
number of warehouses and destinations as input from the user. From that information a cost 
matrix 1s formed which is also an input from the user. Then for each warehouse the supply 
limit and for each destination, the demand is specified. There is a sorting function which can 
identify the lowest penalty cost. After getting that point the demand 1s filled with respect to 
the supply limit. At the end of the program, the optimal way to transport products so that 
minimum cost can be achieved which is from which warehouse how many units of products 
need to deliver to a specified destination is printed out also the minimum cost is calculated 
and shown at the end. 
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On the basis of demand forecasting, the optimum solution can be determined without 
any effort by means of this program. Verification of the program was done by solving the 
mathematical model manually or by hand calculation given in books [1-3]. A Renowned 
online business of Bangladesh named ‘Red Tech. BD’ had an existing business of selling 
products in only Rajshahi Shadar thana (sub-district). Their head office is in Dhaka, Gulshan- 
Badda link road. The company decided to spread the business over whole Rajshahi District. 

The products are bought from China/Taiwan mainly, orders are taken online & 
distributed via local transports. There is no additional cost except the transportation cost. So, 
profit can be maximized by minimizing the transportation cost only. In order to distribute the 
products easily to the customer living in the remote areas or far from Rajshahi Shadar it might 
be very costly to send the products to the customers. Extra times, extra costs etc. might be 
required due to unavailability of transportation. This might harm the reputation of the 
business & customer satisfaction level might be very low. So, by taking rent a destination 
points or building new destination points in the heart of corresponding thana & sifting the 
products on the basis of demand forecasting weekly it would be very reliable [4]. It had made 
the possible on-time delivery of available local transport. Sometimes, the customer’s house 
within a walking distance from the destination point. 

Sub-districts around Rajshahi district are connected by bus service which is very cheap. 
This bus service also acts as a courier service to transport goods. It only cost 1.90 BDT per 
Kilometer for the one-unit product. Red Tech BD isn’t interested to buy their own 
transportation media such as a covered van or any kind of vehicle. Because, it has a 
maintenance cost, driver cost etc. which would cost a certain extra amount in every month. In 
local transports, people don’t carry heavy goods or luggage usually. So, the lockers remain 
empty usually. The products can be easily carried by local buses with a very low cost. 

Kuhn, H W., & Baumol, W. J. (1962) used ‘Vogel’s Approximation method’ to solve 
transportation model [5]. SHORE, H. H. (1970) termed the ‘Vogel Approximation Method 
(VAM)’ as a short-cut approach to solving the transportation problem [6]. Mathirajan, M., & 
Meenakshi, B. (2004) presented a variant of ‘Vogel’s approximation method’ to determine an 
efficient solution for large-sized transportation problems in the industries, the military etc. [7]. 
Gomah, T. I. G. E. M., & Samy, I. (2009) used the object-oriented model to solve different 
Transportation problems [8]. Hakim, M. (2012) used ‘Vogel’s Approximation method’ to find 
a feasible solution of a transportation problem [9]. Das, U. K., Babu, M. A., Khan, A. R., 
Helal, M. A., & Uddin, M. S. (2014) stated that “Vogel’s Approximation Method (VAM) is 
the more efficient algorithm to solve the transportation problem” [10]. Sergey V. Ivanov, 
Anastasia A. Lantseva (2017) used historical data in transportation planning [11]. Rizk M. 
Rizk-Allah, Aboul Ella Hassanien, Mohamed Elhoseny (2018) developed a new compromise 
algorithm for multi-objective transportation problem (MO-TP) inspired by Zimmermann's 
fuzzy programming and the neutrosophic set terminology [12]. 


2. MATERIALS AND METHODS 
2. 1. Determination of Optimum Transport Media: 


If Red Tech BD buys a new transportation such as a covered van, Cargo then it has a 
cost which will be an initial investment with a large amount. It will be required servicing after 
a certain period which is an additional cost. 
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Figure 1. Road map of Rajshahi district. 
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A driver will need to appoint. But, only one transportation media cannot cover the 
whole district. Because an online business has a certain time limit to deliver the ordered 
product. So, one transportation cannot cover all the destinations. The total cost of buying new 
transport & maintenance can’t be overcome by an online business because benefit per unit is 
not more than 200 BDT ($2.5). There is no additional cost without transportation cost. So, to 
maximize the net profit in new business a reliable system of minimizing the transportation 
cost is a must. Rail is available but in most sub-districts, it is not available & also the security 
of the products is very low. 

The most reliable & cheapest media for internal sub-district is the local bus. The 
product safety is enough & cost is very low. By contracting with a local bus, the products can 
be distributed from the particular destination at a certain time & at a constant cost. The 
roadmap in the following figure [11] shows the national highways, regional highways, feeder 
road type-A, Upazila (sub-district) road pucca, Upazilla road katcha are covered by the local 
buses. 


2. 2. Destination point & cost determination 


The distance between each warehouse and destinations have been measured using 
google maps. For the sake of simplicity, the names of the sub-districts are represented by 
numerical numbers. 


Table 1. Destinations Identifier for ease of calculation 


Destinations Identifier 
Identifier 
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Figure 2. Existing & planned Warehouses & Destinations in whole Rajshahi district. 
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The following map [12] represents the warehouses & Destinations in different 
subdistricts. In Rajshahi Shadar the existing warehouses & destinations are also added to the 
planned destinations in different sub-districts. 

The distances from each warehouse to each planned destination are represented as a 
matrix in the following table. 


Table 2. Distance Matrix 


CPEE EPP [= 


rope |e [7 [faa] fas | | ofa 
rio fo] s|* [slo] [sa] a fa 


The transportation cost inside Rajshahi is very low compared to the cost outside 
Rajshahi city. The cost matrix for the destination outside of Rajshahi city is presented below. 
The values are rounded to nearest integer. 





pow [2 | 7 | 9 | 1 | 35 | 38 | 35 | at | 50 | 33 | 28 | 46 
Ez 
ER 


Table 3. Per unit cost of transporting (Outside Rajshahi city) 


Warehouse Destination 


~ EES EREERSERTSRER 


fe ee Pe Ps Poe Pn Po 
ca fo [sf[afel[a|»|« 
s| o |a| o|asa s| ss 





The cost of transportation of all destinations including existing destinations in Rajshahi 
Shadar has been included to minimize the total transportation cost. 


2. 3. Mathematical Model & Matrix Formulation: 


The objective function for cost minimization: 


n 
» Cap Qab 


1b=1 


Me 


Minimize: Z = 


a 
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Subjected to 
n 
H Qab eh, ja = La we see senn M 
b=1 
m 
H Qab =D, 3b = 1,2,... 0.6. 00..,7 
a=1 
where: 
E WE , m 1s the set of warehouses 
e E We EE , n is the set of destinations 


Q = the quantity transported from a to b. 
Ca = Per unit cost for transporting from a to b. 
Sa = Supply limit of the a-" warehouse 


D, = Demand at the bh destination 


Assumptions: 
The transportation cost will remain constant. 
The location of the planned destinations will not be changed. 


The supply & demand will always equal. 


oe pP o 


In order to solve a transportation problem with ‘Vogel’s approximation method’ a 
matrix containing all warehouses, destinations, demands, supply & transportation cost 
from all warehouses to all destinations is to be constructed first. 


Table 4. Matrix for Vogel’s approximation method 


PPE PEEP Ep pyel 
w [i e o eles ia] al mn 
Pao fete fs fafa af 
w [6 [9] 2 s sela posses 

Demana | 20 [20| so | 60) 30) 39] 40) 37) 37] 41] 38] 36| Sonate 
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2. 4. Solution 
The algorithm that follows the ‘C’ program for solving the Vogel’s Approximation 


Method is presented below: 
Arrange the unit costs with supply 
limit & demand 
Determine the penalty of cost 
for each row & column 


Identify the row or column 
with highest penalty 





For equal penalty 
choose arbitrarily 






Allocate maximum unit in the 
most left cell according to demand 


Equal supply & demand in the row 
& columns 






All the demand & supply 
equirements are met ? 


Figure 3. Algorithm to solve “Vogel’s approximation method’ by ‘C’ Program 
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3. RESULT / EXPERIMENTAL 
3. 1. Result from ‘C’ program 


Enter the number of warehouse and Location:3 


units om warehouse to destination 
units om warehouse 1 to destination 
units om warehouse to destination 
units om warehouse to destination 
units om warehouse to destination 
units om warehouse to destination 
units om warehouse 1 to destination 
units om warehouse 1 to destination 
units n warehouse to destination 
units om warehouse to destination 
units from warehouse 1 to destination 5 
35 units from warehouse 2 to destination 9 
2 units from warehouse 1 to destination 9 
36 units from warehouse 1 to destination 12 


minimized cost 11576 
any number to continue 





Figure 5. Optimum solution of cost minimization 
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When the program is run a window appears & asks to input required data at a sequence. 
Total number of warehouses, total number of destinations, all the costs, the demands & the 
supply have to be input carefully in the program window. 

After completing all the inputs, the program solves the Transportation model by 
"Vogel e approximation method’. From which warehouse to which destination including the 
amount of product & the total cost of transportation, all required solutions are gained at a time 
from a single program. 

From the data of demand & supply provided by Red Tech BD, the minimum cost of 
transporting products from 3 warehouses to entire Rajshahi district is only 11576 BDT 
($139.61). 


3. 2. Verification & Validation: 


Table 5. Manual solve of ‘Vogel’s approximation method’ 


Warehouse Destination Supply 


pt fats fa] s [6] 7] 8 [9 poju] 
10 38 39 31 | 51 
fe EE OOE 


34121 | 49 | 31 
wm sja | 5 | 41 401s] an (ae far (22/48 | mm ` 
5 | 35 | 33 
pve Ill el äi Slënlabalalzl 
Demand | 20 |20| 50 30 139 | 40137137} 41138] 36 | 2 SUpPly=2 
demand = 448 
Total cost = (1 x 20) + (10 x 50) + (38 x 4) + (55 x 2) + (31 x 38) + (51 x 36) 
+ (8 x 20) + (34 x 40) + (21 x 37) + (49 x 35) + (31 x 41) + (5 x 60) 


+ (35 x 26) + (33 x 39) 
= 11576 





The ‘C’ program is correct & it can solve all the transportation models by ‘Vogel’s 
approximation method’ under the stated assumptions. 


4. CONCLUSIONS 


Red Tech BD has become great satisfied after minimizing their transportation cost with 
a permanent system development for solving any time with new demand & supply amount. 
The demand may be changed suddenly. For new demand & supply it would be required to 
minimize transportation costs again. So, the ‘C’ program removes all difficulties & time to 
solve any problem at any time. There is no chance of mistakes in calculation also. A reliable 
& permanent solution helps a business organization to run their business smoothly & to 
achieve target benefit easily. 
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